• Major-Jeneral Kiyotake Kawaguchi (komander)
• Ibupejabat Brigade Infantri ke 35
• Regimen Infantri ke 124
• satu platon Regimen Jurutera ke 12
• satu unit dari Unit Isyarat Division ke 18
• satu unit dari Unit Perubatan Division ke 18
• Hospital Lapangan ke 4, Division ke 18
• satu unit dari Unit Penyucian dan Bekalan Air ke 11 (Water Supply and Purification Unit)

Selain itu, unit tambahan dari Jepun dan Manchuria digunakan bagi menyokong Detachment:

• Batalion AA Lapangan ke 33
• satu kompeni Regimen Jurutura Bebas ke 26 (kurang dua platon)
• Kompeni Jurutera Bebas ke 2
• Platon Radio Bebas ke 80
• Unit Radio Tetap ke 37
• satu unit dari Seksyen Carigali Minyak Depoh Peluru Lapangan ke 21
• Kompeni Carigali Telaga Lapangan 1
• Kompeni Carigali Telaga Lapangan 2
• Kompeni Carigali Telaga Lapangan 3
• Kompeni Carigali Telaga Lapangan 4
• Ibupejabat Pelabuh ke 48 (Anchorage Headquarters)
• Kompeni Tugas Darat ke 118

Ketika berada di Tokyo Major-Jeneral Kawaguchi diberitahu bahawa kekuatan musuh di British Borneo adalah dianggarkan sekitar 1,000 orang tentera tetap (kebanyakannya tentera India) dan 2,500 orang sukarelawan tempatan, dengan kemungkinan tambahan 5,600 tentera Belanda di Borneo Belanda. Sumber-sumber perisikan melaporkan bahawa seluruh pulau adalah diselitupi dengan hutan tebal dengan hanya beberapa jalan kecil berhampiran muara sungai. Ini bererti bahawa cara pengangkutan hanya adalah melalui air. Maklumat berkenaan cuaca dan muka bumi adalah amat sedikit dan tidak boleh terlalu dipercayai dan hanya terdapat satu peta pulau skala kecil yang boleh didapati.

Sekembalinya daripada dari Tokyo ke Canton, komander Detachment serta merta ke Sanya, Pulau Hainan Pulau, untuk menghadiri persidangan dengan Panglima Besar Armada Expedisi Selatan dan panglima Armada Pengiring Langsung dengan tujuan mencapai satu perjanjian bagi langkah-langkah bekerjasama sekiranya perang meletus. Ia diputuskan bahawa pendaratan pertama akan dilakukan di Miri dan Seria dengan tujuan menawan lapangan minyak dan lapangan terbang penting dalam bandar tersebut. Sebahagian angkatan ini akan kekal di situ bagi menubuhkan kembali medan minyak Miri manakala badan induk mara dan menawan lapangan terbang Kuching. Semua unit Detachment Kawaguchi terpaksa juga menerima latihan khas dalam pendaratan waktu malam dan pertempuran hutan, dan dengan itu juga mereka perlu menukar peralatan mereka dan perlu diberikan latihan kemandiran diri dan kebersihan lapangan yang khas.

Pada 1300, 13 Disember 1941, konyoi penyerang Jepun meninggalkan Teluk Aci Ranh, Indo-China, dengan pengiring penjajap Yura (Laksamana Muda Shintaro Hashimoto) dengan kapal pembinasa dari Division Pembinasa Ke-12, Murakumo, Shinonome, Shirakumo dan Usugumo, pemburu kapal selam Ch 7 dan kapal depot kapal terbang Kamikawa Maru dan 10 kapal pengangkutan yang membawa Briged Infantri Ke-35 HQ Jepun di bawah pentadbiran Major-Jeneral Kiyotake Kawaguchi (dikenali sebagai Pasukan Kawaguchi), Rejimen Infantri Ke-124 daripada Division Jepun Ke-18, Angkatan Pendarat Navy ke 2 Yokosuka bersama dengan Unit Pembinaan Tentera Laut Keempat. Pasukan Sokongan terdiri daripada Laksamana Muda Takeo Kurita dengan penjajap Kumano dan Suzuya dan kapal pembinasa Fubuki dan Sagiri. Perlindungan jarak jauh bagi operasi Tanah Melayu dan Borneo di sebelah timur laut Pulau Natoma dari 15 hingga 17 Disember 1942 disediakan oleh naib laksamana Nobutake Kondo dengan penjajap berat Atago dan Takao, kapal perang Haruna dan Kongo dan kapal pembinasa Ikazuchi, Inazuma, Asashio, Oshio, Michishio dan Arashio.

Untuk melindungi arah barat, kapal selam Jepun I-62, I-64, I-65 dan I-66 diletakkan di laluan antara Pulau Natoma dan barat laut Borneo. Konvoi tersebut pada mulanya bergerak kearah barat daya tetapi, pada waktu malam, ia mengubah haluan ke tenggara dan berlayar terus ke Miri. Pada masa yang sama Unit Rusuk Kiri Unit di atas kapal penggangkut IJN Hiyoshi Maru berpisah dari badan induk dan bergerak ke Seria. Rancangan serangan Jepun memerlukan satu pendaratan dibuat di Miri dan Seria untuk menawan lapangan minyak. Satu angkatan besar kemudiannya akan ditinggalkan untuk memulakan pembaikian bagi kemudahan minyak ini, sementara pasukan yang lain kemudiannya akan bergerak bagi menawan Kuching dan lapangan terbang yang berdekatannya.